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1. Introduction 

L'objectif est de demontrer les theoremes suivants. 

1.1. Theoreme. II existe un algorithme calculant la cohomologie etale H^[X,¥t] a coefficients dans Ff d'un schema algebrique Xsurun corps 
algebriquemenl clos de caracteristique differente de i, ainsi que V application H^ (X, Ff ) — > H^ (Y, Ff ) deduite par fonctorialite d'un morphisme 
G Y ^ X. 

Bien entendu, il faut preciser I'enonce et notamment ce qu'on entend par « calculer » ; le modele de calcul sera explicite dans la 
^~~^ section|2](voir aussi ll.6l infra) ; « calculer » le groupe H^ (X, Ff ) signifie en calculer la dimension, en fonction de i, i et des equations 
^ de X, et calculer I'application H^{X, Ff ) — > H'{Y, Ff ) signifie en calculer le rang, et, si Y = X, une matrice. 

[^ — . ' L'enonce precedent repond notamment a la question posee en jPoonen et al., 20121 hypothese 7.4]. 

m 



1.2. L'enonce ci-dessus admet les ameliorations mineures suivantes, qui seront considerees en detail dans une version ulterieure 
de cet article : 
\l - onpeutremplacer X etY par des espaces algebriques au sens d'Artin; 

- on peut remplacer I'anneau des coefficients par Z/nZ ou n, est inversible sur les schemas consideres ; 

- on peut aussi calculer la cohomologie a support compact, et plus generalement modulo un ferme. 



ILJ . 1.3. Stratifications. La premiere des affirmations suivantes decoule immediatement du modele de calcul utilise (cf. I2.4.4t , et la 
. 1-H seconde d'une generalisation facile de celui-ci : 

J^ , - si les equations de X comportent des indeterminees, on peut calculer les equations des parties constructibles de I'espace 
5h ' (affine) de ces indeterminees correspondant a une stratification par la dimension : autrement dit, donne un morphisme 

^ -^ A^ , on peut calculer une partition de A'' en un nombre fini de parties constructibles sur chacune desquelles H^(X, Ff) 
a une dimension fixee, qu'on peut calculer, ou X designe une fibre en un point geometrique de la partie ; il en va de meme, 
par exemple,du rang deH^X.Ff) -^ HHY,Ft); 
- si X est defini sur un ouvert de Spec Z, on peut calculer un po tel que la dimension de H^ (Xp , Ff ) ne depende pas de p lorsque 

p > po, ou Xp designe une fibre geometrique au-dessus de p ; il en va de meme du rang de H'^ {Xp , Ff ) — > H' {Yp , Ff ) . 
Notons que V existence d'une stratification (resp. d'un nombre premier po) comme ci-dessus est consequence des resultats ge- 
neraux de constructibilite et commutation aux changements de base. Les demonstrations de |lllusie & Orgogozo, 2013 1 (resp. 
|Katz & Laumon, 1985| theoreme 3.3.2]), de nature geometrique, devraient fournir une stratification (resp. un nombre premier po) 
explicite qui convienne pour chaque nombre premier £ inversible sur les schemas consideres. 

Comme observe dans [Poonen et al., 20i2l prop. 8.3], le theoreme precedent a le coroUaire suivant. 

1.4. CoroUaire. Il existe un algorithme calculant la structure de la partie de torsion du groupe de cohomologie l-adique H^(X, Zf) d'un 
schema algebrique X sur un corps algebriquemenl clos de caracteristique differente de I. 

On deduira du theoreme ll.ll le resultat suivant, une fois definie la notion de faisceau « explicitement constructible » : 

1.5. Theoreme. S/ f : X — > Y propre et ,"? un faisceau constructible sont donnes explicitement, on peut explicitement calculer R^f,^ (pour 
tout i). 
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Le cas non propre et de Rf *, agissant sur les complexes de faisceaux, sera considere dans une version ulterieure. 

1.6. Remarque. La « calculabilite » dans le titre de cet article, et le mot « algorithme calculant » dans I'enonce du theoreme ll.ll doit 

se comprendre au sens de Church-Turing, c'est-a-dire le fait que les fonctions annoncees soient (generales) recursives (cf . | Odifreddi, 1989| 
definition 1.1.7]). II est plausible que ces fonctions soient, en fait, primitives recursives (cf. op. cit., definition 1.1.6), et vraisemblable- 
ment meme « elementaires » au sens de Kalmar (c'est-a-dire de complexite bornee par une tour d'exponentielles, cf. jOdifreddi, 1999| 
definition VIII. 7.1]), mais nous ne le demontrerons pas. 

Rappelons que le fait de travailler avec des fonctions generales recursives nous permet d'effectuer des « recherches » (c'est-a- 
dire d'utiliser le predicat |i. de Kleene) : si pour chaque m il existe n verifiant une certaine propriete P(ra, n) elle-meme calculable, 
alors la fonction qui a ra associe le plus petit n verifiant P(ra, n) est calculable ; nous utiliserons notamment librement ce resultat 
pour construire des objets geometriques (cf. l2.7.1t . 

1.7. Remarque. Notons que Ton ne salt malheureusement rien dire de la cohomologie £-adique, sauf dans le cas propre et lisse 
par des arguments de poids. 

1.8. Remerciements. Nous remercions chaleureusement pour son aide Ofer Gabber, auquel nous sommes redevables de plusieurs 
arguments et suggestions utiles. Le second auteur (FO) remercie egalement Ahmed Abbes de ses encouragements et de son 
invitation a sejourner a I'lHES, ou ce travail a ete effectue dans des conditions remarquables. 

2. MODELE DE CALCUL 

Le but de cette partie est de definir un modele de calcul qu'on pourrait decrire inf ormellement comme « une machine de Turing 
operant sur des elements d'un corps arbitraire de caracteristique p > dont elle ne salt rien » (c'est-a-dire, qu'elle manipule sous 
forme de « boites noires », cf. l2.3t . Pour le lecteur qui souhaiterait passer rapidement sur le formalisme de cette partie, signalons 
surtout le corollaire 12.3.41 qui assure que, sur un corps dont les operations de base sont calculables au sens le plus standard, les 
fonctions calculables au sens defini id le sont aussi, et le corollaire l2.4.4l qui explique que les fonctions calculables au sens defini 
ici sont definies par des stratifications de I'espace affine. 

2.1. Types et parties constructibles. 

2.1.1. Definition. Soit p un nombre premier ou bien zero, Fp le corps premier de cette caracteristique (en convenant qu'il s'agit 
de Q lorsque p vaut 0). On appelle formule booleenne en les indeterminees Xi , . . . , Xn sur Fp une combinaison booleenne, c'est- 
a-dire une combinaison par les connecteurs A (et logique), V (ou logique) et —• (negation logique) d'expressions de la forme 

f (X, , . . . , Xn) = oil f G Fp [X, , . . . , Xn]. 

A une telle formule on associe une partie constriictible de Aj? de la maniere evidente (la partie associee a f(Xi , . . . ,Xn) = 
est le ferme de Zariski ayant cette equation, et les parties associees a des combinaisons par les connecteurs A, V, ^ sont obtenues 
respectivement par intersection, union et complementaire des parties associees aux formules connectees). 

II sera souvent commode d'identifier une formule booleenne en n variables en la formule evidente en n' > n variables (ne 
faisant pas intervenir les nouvelles variables). 

2.1.2. Observation. Les formules booleennes sur Fp peuvent etre manipulees par une machine de Turing. II est algorithmique 
de decider si la partie constructible associee a une formule booleenne est vide (en effet, le NuUstellensatz permet de ramener 
cette question a celle de I'appartenance d'un polynome a I'ideal engendre par d'autres polynomes, qui est decidable par exemple 
par des algorithmes de bases de Grobner), et par consequent, de decider de I'inclusion ou de I'egalite entre deux telles parties 
constructibles. On peut done considerer que les machines de Turing peuvent manipuler directement les parties constructibles (a 
coefficients dans Fp). 

2.1.3. Remarque. Les parties constructibles de Ap a coefficients dans Fp sont la base d'ouverts d'une certaine topologie sur 
Ap plus fine que la topologie de Zariski (puisque tous les fermes de Zariski sont a la fois ouverts et fermes pour cette nouvelle 
topologie). Celle-ci s'appelle la topologie de Stone (ou topologie constructible) sur AJ? , qui est alors dans la terminologie des logiciens 
I'espace des types de la theorie des corps algebriquement clos de caracteristique p, et cette topologie est compacte et totalement 
discontinue (cf. [Marker, 2002| lemme 4.1.8 et exemple 4.1.14] et EGA 1 (reedition Springer), 7.2.13 (iii)). 

2.2. Fonctions partielles calculables. 

2.2.1. Definition. Soit p un nombre premier ou bien zero. On appelle /onch'on partielle f : N'' x Ap ^ N calculable au sens de Church- 
Turing une fonction partielle calculable au sens de Church-Turing (au sens usuel) qui a un r-uplet d'entiers (ii , . . . ,ir] naturels 
et un entier naturel j associe une formule booleenne cpj (en un nombre quelconque d'indeterminees) sur Fp ainsi qu'un entier 
naturel Vj. Si (xi , . . . , Xn) sont des elements d'un corps k quelconque de caracteristique p et (ii , . . . , ir) sont des entiers naturels, 
la valeur de f en (ii , . . . , ir, xi , . . . , Xn) est definie comme valant Vj, ou j est le plus petit entier naturel tel que 

- la formule cpj est definie, et cpj (xj , . . . , Xn) est verifiee, et 

- pour tout j ' < j, la formule cpj / est definie, et cpj / (xi , . . . , Xn) n'est pas verifiee. 
Si un tel j n'existe pas, alors la valeur de f n'est pas definie. 

On definit aussi la notion de fonction partielle f : N'' x (l+Jn^o Ap ) ^ N calculable au sens de Church-Turing : il s'agit d'une 
fonction partielle calculable qui a un (r + 1)-uplet (ii, . . . ,ir,n) et un entier naturel j associe un couple (cpj,Vj), la valeur de f en 
(il , . . . , ir, (x] , . . . , Xn)] etant definie de la meme maniere. 

II faut comprendre cette definition de la maniere suivante : pour definir une fonction N'^ x AJ? -^ N, une machine de Turing pro- 
duit, pour chaque valeur des parametres entiers (ii , . . . , ir], une suite recursive de couples (cpj , Vj ] qui signifient « si les parametres 
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(xi , . . . , Xn ) verifient cp j (et aucune formule precedente), alors retourner la valeur Vj ». (Si pour un certain j la machir\e de Turing ne 
termine pas, ou bien sur si elle renvoie autre chose qu'un couple forme d'une formule booleenne et d'un entier naturel, la valeur 
de la fonction est consideree comme indefinie, sauf pour les valeurs qui ont deja ete attrapees par les (pj / precedents. De meme, 
si aucune formule n'est verifiee, la fonction n'est pas definie au point considere.) Pour une fonction f : N'' x (l+J^|!^o Ap ) -^ N, la 
dimension n doit egalement etre passee en parametre a la machine de Turing. 

A titre d'exemple trivial (avec r = et n = 1 ), la machine de Turing qui a j = associe le couple ("x = 0", 0) et a j = 1 le couple 
("-■(x = 0)", 1 ) definit une fonction AJ- -^ N qui, sur n'importe quel corps, vaut (I'entier naturel) en (I'element du corps) et 1 
ailleurs. 

2.2.2. Definition. On appelle /oMct/on partielle f: N'^ x Ap — > AJ- calculable au sens de Church-Turing une fonction comme en 
12.2.11 mais oii cette fois les Vj sont censes etre des fractions rationnelles en n variables Xi , . . . , Xn, la valeur de la fonction f en 
(ii , . . . , ir, xi , . . . , Xn) etant definie comme la valeur de la fonction rationnelle Vj en (x] , . . . , Xn) (et indefinie si la fonction ration- 
nelle n'est pas definie en {x] , . . . , Xn)). 

On definit de meme les fonctions partielles calculables f : N'^ x (I+J^^q -'^f ) ^ -'^f ■ Et on definit sans difficulte les fonctions 
partielles calculables a valeurs dans W^ x K^ (ou meme vers l+l^-^'^o ■'^f^ ' ^"^ convenant que pour specifier un element de celui-ci 
on specific un ra et une valeur dans A^^ , c'est-a-dire un m-uplet de fonctions rationnelles). 

En particulier, les fractions rationnelles elles-memes sont des fonctions calculables. 

2.3. Equivalence avec le modele « boite noire ». Le modele de calcul que nous venons de definir a I'avantage qu'il definit 
automatiquement des fonctions valables a la fois sur tous les corps de caracteristique p (remarquons au passage que si la fonction 
dispose de n = variables d'entrees dans le corps, alors la seule sortie qu'elle puisse produire est un element de Fp). II n'est 
cependant peut-etre pas evident que cette notion de calcul soit naturelle et decrive bien toutes les manipulations qu'on souhaite 
pouvoir effectuer algorithmiquement sur les elements d'un corps. Pour repondre a cette crainte, nous esquissons la demonstration 
du fait que les fonctions calculables dans le modele qu'on vient de definir coincident precisement avec celles qui sont calculables 
par une machine de Turing qui manipulerait les elements d'un corps non specifie comme des « boites noires » sur lesquelles elle 
peut effectuer uniquement les operations du corps (addition, oppose, multiplication, inverse, comparaison a zero). 

Montrons d'abord un lemme qui enonce le fait que dans les definitions 12.2.11 et 12.2.21 il revient au meme de supposer que la 
machine de Turing qui produit la valeur finale Vj de la fonction a acces a un arbre de decision oil elle peut poser des questions 
sur la satisfaction de formules booleennes des variables, y compris en fonction des reponses aux questions precedemment posees 
(c'est-a-dire, sur la base d'un arbre de decision) : 

2.3.1. Lemme. On obtient des definitions equivalentes a \2.2.1\ et \2.2.2\ si la machine de Turing consideree prend une entree y qui est un mot 
fini sur I'alphabet {T, _L} et renvoie soit une formule booleenne \\>y soit une valeur finale Wy (qui est un entier naturel ou Wen une fraction 
rationnelle selon le type cense etre retournee par f), la valeur de ^ en (ii , . . . , Ir, xi , . . . , Xn) etant alors definie comme Wy oil y est I'unique 
mot tel que 

- la machine renvoie pour y une valeur finale (Wy), et 

- pour tout prefixe strict y' dey, la machine renvoie une formule '\\>yi, et le symbole suivant immediatement y' dans y est T ou _L selon 
que \|)y / (xi , . . . , Xn) est ou n'est pas verifiee. 

(La donnee de la machine qui a y associe une formule ou une valeur finale comme ci-dessus s'appellera un arbre de decision pour la 
fonction qu'elle calcule.) 

Demonstration. 11 est evident que cette nouvelle definition est au moins aussi puissante que la precedente (donnee une suite { (p j , Vj ) 
comme precedemment, si y est un mot forme de j signes _L suivi d'un signe T on renvoie Wy = Vj, et si y est forme de j signes -L 
on renvoie \\>y = cpj). II s'agit de montrer qu'elle est, en fait, equivalente. 

II s'agit done de definir une nouvelle machine de Turing M' qui enumere une suite {(pj,Vj) en fonction de ce que renvoie la 
machine M calculant les iJjy ou Wy. Pour cela, on va effectuer un parcours en parallele de I'arbre de tous les calculs possibles 
par M. Precisement, la machine M' commence par executer M sur le mot vide, puis, si celle-ci termine et renvoie une formule 
booleenne, execute M en parallele sur les deux mots T et _L, et ainsi de suite recursivement : a chaque fois qu'une execution de 
M sur un mot y termine en renvoyant une formule booleenne, la machine M ' execute en parallele M sur les deux mots obtenus 
en ajoutant a y un symbole T ou _L a la fin; en revanche, si la machine M termine en produisant une valeur finale Wy, alors la 
machine M enumere pour prochaine valeur j le couple { cp j , Vj ) oil Vj = Wy et cp j est la conjonction de toutes les formules t|)w ' qui 
ont ete calculees lors des prefixes stricts w' de iv. □ 

2.3.2. Proposition. Les fonctions partielles calculables W x Af -^ N etW x Ap —> AJ- au sens des definitions \2.2.1\ et \2.2.2\ : 

- contiennent les fonctions constantes (a valeurs dans les entiers ou les elements de Fp) ; 

- contiennent la fonction successeur sur les entiers naturels, ainsi que les operations d' addition, opposee, multiplication et inverse et la 
fonction de test a zero (qui vaut I'entier naturel enQ £ h? et ^ ailleurs) ; 

- contiennent les projections vers n'importe quelle variable d' entree; 

- sont stables par composition ; si H ef gi , . . . , gw sont calculables et que la composition a un sens, alors h(gi , . . . , gw ) est calculable; 

- sont stables par recursion primitive : si g eth sont calculables, le premier argument de h etant un entier naturel, alors la fonction f, dont 
le premier argument est un entier naturel, definie par f (0, . . .) = g{. . .) et f (u + 1 , . . .) = h{u, f (u, ...),...), est calculable — ici, les 
points de suspension designent n'importe quelle combinaison de sortes de variables; 

- sont stables par recherche : si f est calculable, son premier argument etant un entier naturel, alors la fonction qui a des parametres 
d' entree {. . .) associe le plus petit u tel que f {u, . . .) = et que f (u', . . .) / pour tout u' < u (ce qui sous-entend que toutes ces 
valeurs f {u', . . .) sont definies), est calculable. 
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Demonstration. Les trois premiers points sont evidents. 

Les suivants decoulent du lemme precedent, c'est-a-dire qu'il est facile de fabriquer les arbres de decision des fonctions decrites 
d'apres ceux des fonctions qui les definissent. 

Par exemple, pour la composee h. o g, on fabrique I'arbre de decision de h. o g en attachant a la chaque feuille de I'arbre de 
decision de g (c'est-a-dire, dans la notation du lemme, a chaque fois qu'au mot y il affecte une valeur finale Wy et non une 
formule) une copie de I'arbre de decision de h, dans lequel les formules et eventuelles fonctions booleennes ont ete composees 
par Wy (ce qui signifie, si g renvoie des entiers, qu'on a calcule I'arbre de decision de h pour cet entier Wy, et si g = (gi , . . . , gN ) 
prend ses valeurs dans A*^, qu'on a compose toutes les formules booleennes, et eventuellement valeurs de retour si ce sont des 
fonctions rationnelles, dans cet arbre, par la fonction Wy). □ 

2.3.3. Proposition. Les fonctions partielles calculables W x Af —> N et W x Af — > AJ- au sens des definitions \2.2.1\ et \2.2.2\ sont le plus 
ensemble de telles fonctions qui possedent les stabilites enumerees a la proposition precedente (on les appellera done aussi fonctions calculables 
a partir des operations de corps comme bottes noires). 

Demonstration. On vient de voir une implication. II s'agit maintenant de montrer que les fonctions calculables au sens des defird- 
tions l2.2.T1 et l2.2.2l sont effectivement calculables a partir des operations de corps comme boites noires. 

Mais les fonctions calculables en ce dernier sens contiennent au moins les fonctions calculables au sens de Church-Turing, et 
par ailleurs contiennent toutes les fonctions rationnelles et les formules booleennes (considerees comme fonctions a valeurs dans 
{0, 1 }). II reste done simplement a montrer qu'a partir d'une suite recursive ( cp j , Vj ) on peut calculer la valeur finale de f : mais c'est 
clair en utilisant la recursion primitive et la recherche (du plus petit j tel que cpj soit vrai et tous les precedents soient faux). □ 

On en deduit que les fonctions calculables dans notre modele sont calculables quand on les applique a n'importe quel « corps 
calculable » : 

2.3.4. Corollaire. Si E est une partie de N contenant deux elements Oe et 1e, et +e, — e, Xe, {^^ )e des fonctions partielles calculables (au 
sens usuel) de N^,N, N^,N respectivement vers N et qui sont totales (i.e., definies) sur E et definissent sur celui-ci une structure de corps 
algebriquement clos de caracteristique p, alors pour toute fonction partielle calculable W x Ap ^ N om N'" x AJ? ^ AJ. au sens des 
definitions \2.2.1\ ou \2.2.2\ la fonction partielle N'^ x E" — > N om N'' x E'^ — > E qu'elle definit est calculable (au sens usuel). 

La reciproque n'est pas vraie : pour une presentation raisonnable de Fp (T)''''^ par fonctions calculables, la fonction qui a x associe 
si X est algebrique sur Fp et 1 si x est transcendant, sera calculable ; en revanche, la fonction Aj- — > N qui repond a la meme 
definition n'est pas calculable au sens de la definition 12.2.11 comme il resultera par exemple du corollaire 12.4.41 (I'ensemble des 
elements transcendants sur Fp n'etant, de toute evidence, pas une partie constructible de AJ. J. 

2.4. Fonctions totales. 

2.4.1. Definition. On dit qu'une fonction partielle calculable N'^ x AJJ — > N ou N'^ x Ap — > AJ- (au sens des definitions l2.2.1l et 
I2.2.2t est totale lorsque sa valeur est definie pour toutes valeurs (ii , . . . , ir, xi , . . . , Xn), les xi , . . . , Xn appartenant a n'importe quel 
corps k de caracteristique p. 

2.4.2. Contre-exemple : La fonction qui a x G AJ.^ associe le degre de x sur Fp, c'est-a-dire le plus petit degre d'un polynome 
f € Fp[X] tel que f(x) = 0, est partielle calculable (il suffit de produire une machine de Turing qui enumere les polynomes 
irreductibles fj sur Fp, et renvoie le couple forme de la formule booleenne fj = et I'entier degfj), mais meme si elle est definie 
sur tout element de Fp*^, elle n'est pourtant pas totale, car appliquee a I'element T de Fp (T) elle n'est pas definie. II resulte de la 
proposition qui suit (ou de son corollaire) qu'il n'existe aucune maniere de prolonger cette fonction en une fonction calculable 
totale. 

2.4.3. Proposition. (A) Four qu'une fonction partielle calculable W x A^ — > N om W x Ap -^ AJ- soit totale, il (faut et il) suffit 
qu'elle soit definie pour toutes les valeurs (ii , . . . , ir, xi , . . . , Xn), om ks X] , . . . , Xn appartiennent a un corps K fixe algebriquement clos de 
caracteristique p et de degre de transcendance infini sur Fp. 

(B) De plus, pour une fonction totale, dans la definition \2.2.1\ ou [2.2.2\ il existe un N (dependant deit, . . . ,ir et, evidemment, de la fonction 
consideree) telle qu'on puisse tronquer la suite ( cp j , Vj ) a partir de N sans changer la fonction ainsi definie. 

Demonstration. Montrons (A) : si la fonction n'est pas totale, il existe (ii , . . . , tr) G N'^ et un n-uplet {xi , . . . , Xn) d'elements d'un 
certain corps k de caracteristique p, qu'on peut certainement supposer algebriquement clos, tels que (1) pour un certain jo, les 
cpo , . . . , cp j Q _i soient definis et faux (non verifies) pour (xi , . . . , Xn ) mais que cp j ^ ne soit pas defini (la machine censee le produire 
ne termine pas), ou bien (2) les cpj soient definis pour tout ] et tous faux pour (xi , . . . , Xn). (Dans le cas ininteressant, c'est-a-dire 
(1), definissons comme = 1 tous les cpj pour ] > jo.) La suite ^cpo, -■cpi , ^cp2, . . . (reunie a la theorie des corps algebriquement 
clos de caracteristique p, et en considerant xi , . . . , Xn comme n constantes supplementaires) admet done un modele k : d'apres le 
theoreme de Lowenheim-Skolem ([Marker, 2002 theoreme 2.3.7]), elle admet un modele exactement denombrable, qui est done 
un corps algebriquement clos de caracteristique p et de degre de transcendance Ko, done isomorphe a la cloture algebrique de 
Fp ((TijtgN)/ qui peut done se plonger dans le corps K fixe considere. II existe done (xi , . . . , Xn) G K"^ tels que la fonction ne soit 
pas definie en (ii , . . . , ir, xi , . . . , Xn). 

Montrons (B) : le fait que la fonction soit totale implique qu'il n'existe pas de n-uplet (xi , . . . ,Xn) d'elements d'aucun corps 
algebriquement clos de caracteristique p qui verifieraient ^cpj pour tout j. Autrement dit, la suite ^cpo, ^cpi , ^cp2, . . . (reunie a la 
theorie des corps algebriquement clos de caracteristique p, et en considerant xi , . . . , Xn comme n constantes supplementaires) n'a 
pas de modele : d'apres le theoreme de compacite de la logique du premier ordre ( [Marker, 2002) theoreme 2.1.4]), ou bien d'apres 
la compacite de I'espace de Stone Ap (cf. l2.1.3t , un sous-ensemble fini ^cpo, . . . , ^cpN-i de ces formules n'a deja pas de modele. 
On peut alors omettre tous les cpj pour j > N dans la definition de la fonction. D 
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2.4.4. CoroUaire. line fonction calculable totale AJJ ^ N est exactement la donnee d'une partition de Ap en un nombre fird de parties 
constmctibles, sur chacune desquelles la fonction prend une valeur entiere. 

line fonction calculable totale Ap — > AJ;!^^ est exactement la donnee d'une partition de Aj? en un nombre fini de parties constmctibles, 
sur chacune desquelles la fonction coincide avec une certaine fonction rationnelle (definie partout sur la partie en question). 

Une fonction calculable totale W x Ap — > N om N'' x AJJ ^ — > Ap^ est exactement la donnee d'une fonction calculable au sens usuel qui 
a toute valeur (ii , . . . , ir) des r premiers parametres associe une donnee comme decrite dans les deux paragraphes precedents. 

Demonstration. Ceci decoule immediatement du (B) de la proposition. D 

2.4.5. Remarque. La proposition et son coroUaire valent egalement {mutatis mutandis) pour des fonctions calculables totales de- 
finies sur N'^ x E ou E est une partie constructible de Ap , ou meme sur une partie E de N'^ x AJJ dont la fonction indicatrice 
est calculable (on pourrait dire une partie recursive-constructible de N'' x Ap ^ ). En effet, il suffit d'appliquer ce qu'on a dit a la 
fonction qui coincide avec la fonction consideree sur la partie E et qui, ailleurs que sur E, prennent une valeur speciale. 

2.5. Elimination des quantificateurs. 

2.5.1. Proposition. Si f est une fonction partielle calculable W x K^ —^'HouWxKf — > AJ- et x une des coordonnees de A"- intervenant 
dans f, et si f^" (resp. f ^"^ designe la fonction qui a z€ W x Ap ^^ associe si f (x, z] est defini pour tout x et vaut toujours 0, ou Men 1 si 
f (x, z) est defini pour tout x et ne vaut pas toujours 0, et n'est pas definie si f (x, z) n'est pas defini pour au mains un x (resp. si f (x, z] est 
defini pour tout xet ne vaut pas toujours 0, ou Men 1 si f(x, z) est defini pour toutx et ne ne vaut jamais 0, et n'est pas definie si f(x,z) n'est 
pas defini pour au moins un x), alors f^" et f ^^ sont calculables. (Elks sont evidemment totales quand f Vest.) 

Dans cet enonce, les mots « pour tons » ou « pour certains » portant sur x s'interpretent dans un corps algebriquement clos de caracteris- 
tique p quelconque. 

Demonstration. On renvoie a [Fried & Jarden, 2008| theoreme 9.3.1] pour une demonstration du resultat-cle, qui est que la projec- 
tion sur un sous-ensemble des coordonnees d'une partie constructible de AJ? se calcule effectivement, comme partie constructible 
(c'est-a-dire qu'on pent calculer algorithmiquement une formule booleenne — done sans quantificateur — qui equivaut a la for- 
mule avec quantificateur 3x((p(x, . . .)) oii cp definit la partie constructible consideree). Remarquons que ceci permet aussi de dire 
que la partie representee par Vx(cp(x, ...]), qui est le complementaire de la projection du complementaire de la partie definie par 
cp, se calcule aussi effectivement. 

Montrons maintenant le resultat annonce. On peut evidemment supposer que f est a valeurs dans N (quitte a la composer par 
la fonction de test a zero, qu'on salt etre calculable). Mettons qu'on cherche a representer f^" (le cas de f^" etant completement 
analogue). Solent ( cp j , Vj ) definissant f avec les notations habituelles. Quitte a remplacer cp j par sa conjonction avec la negation de 
tous les cp j / anterieurs, on peut supposer que les parties constmctibles qu'elles definissent sont deux a deux disjointes. On parcourt 
la liste des ( cp j , Vj ) en mettant a jour, au fur et a mesure, deux parties contructibles de A'^^ , a savoir la partie sur laquelle on salt 
que f est definie pour tout x, et celle sur laquelle on salt que f est definie et vaut pour tout x : la premiere est reunie pour chaque j 
a la partie definie par Vx{cpj (x, . . .)) (c'est-a-dire qu'on definit ij)] = M^j-i V cp]'" oil cp]'" est une formule booleenne equivalente a 
Vx(cpj (x, . . .))), tandis que la seconde ne Test que pour les j tels que Vj vaut (i.e., t|)j = i]),- i V cp)'"). Pour representer f^", on 
enumere alternativement (t|) , 0) et {t|)j A ^i]) ,1). □ 

2.5.2. CoroUaire. Si f est une fonction partielle calculable W x Ap —i N et x une des coordonnees de A*^ intervenant dans f, et maxx f 
(resp. miux f) designe la fonction qui a z £ N'' x Ap^' associe le maximum des f (x,z) si ceux-ci sont definis pour tout x, alors maxx f et 
miUx f sont calculables. (Elles sont evidemment totales quand f Vest.) 

Demonstration. La fonction maxx f peut se definir comme le plus petit u tel que Vx(f (x, z) < u], or la fonction qui a u associe la 
valeur de verite de Vx(f(x,z) < u) est calculable d'apres la proposition, et d'apres 12.3.21 (stabilite par recherche), la fonction qui 
calcule le plus petit u pour lequel cette valeur de verite est vraie est elle-meme calculable. D 

2.5.3. Remarque. Dans la lignee de la remarque l2.4.5l on peut calculer le maximum d'une fonction calculable pour x parcourant 
les elements d'une partie constructible de A". (En effet, on peut definir modifier la fonction pour valoir — oo en-dehors de cette 
partie constructible, ou adapter facilement la ou les demonstrations ci-dessus.) 

2.6. Extension du modele de calcul par un choix fini. 

2.6.1. Remarque. Dans le cadre de la proposition l2.5.11 le modele de calcul que nous avons adopte permet de tester I'existence 
d'un X tel que f (x, z) = 0, mais ne permet pas, stricto sensu, d'en calculer un. Par exemple, si f (fonction d'une seule variable x, et a 
valeurs entieres) est definie comme valant si x^ + 1 = et 1 si x^ + 1 / 0, alors 3x(f (x) — 0) est toujours verifie, c'est-a-dire que 
la fonction f^" est egale a la constate 0, et pourtant, en caracteristique ou bien = 3 (mod 4), aucun element du corps premier, 
done aucune fonction calculable constante (cf. l2.4.4t , ne peut temoigner de ce fait. 

En pratique, cependant, on peut faire « comme si », grace a la convention qui suit : 

2.6.2. Convention. Si E est un ferme non vide de AJ- , une fonction (partielle ou totale) calculable sur N'' x Ap x E (au sens 
precedent) sera aussi, par abus de langage, appele fonction calculable sur N'^ x Ap dependant de fagon non-deterministe du 
parametre x £ E (ceci sous-entend que la valeur de celle-ci n'a guere d'importance : toute valeur convient a la description faite de 
la fonction). 

Plusieurs observations permettent de se convaincre que cette convention n'est pas problematique : 
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2.6.3. Observation. Si une fonction N'' x A? ^ N (partielle ou totale) est calculable au sens de la convention ci-dessus, c'est-a-dire 
qu'il s'agit en fait d'une fonction calculable f : N'^ x Af x E -^ N pour E un ferme non vide de AJ. , et si sa valeur (y compris le 
fait qu'elle soit definie ou non) ne depend pas du tout du choix du parametre x G E, ce qui permet vraiment de la voir comme une 
fonction N'^ x Ap -^ N, alors cette fonction est calculable au sens precedent. En effet, f : N'^ x Ap — > N pent se calculer a partir de 
f comme maxx f ou minx f (cf. l2.5.2> . 

2.7. Operations geometriques calculables. Les questions ou operations suivantes sont calculables au sens du modele de calcul 
defini dans cette section : 

- Donnes des elements f i , . . . , fr G k[Zi , . . . , Zal, decider si le schema affine que ces equations definissent (dans A"^) est reduit 
ou calculer son reduit (c'est-a-dire des equations de celui-ci), decider s'il est irreductible ou en en calculer les composantes 
irreductibles, decider s'il est connexe ou en calculer les composantes connexes, decider s'il est lisse ou calculer son lieu 
singulier, calculer sa dimension (ou les dimensions de ses composantes irreductibles). 

- Donnes des elements h] , . . . , he G k[Zi , . . . , Zd] representant tm morphisme h: A'' — > A'^, et deux schemas affines X C 
A"^ et Y C A*^ (representes par leurs equations) et deux ouverts U C X et Y C Y (representes par des equations de leur 
complementaire), decider si h definit un isomorphisme de U sur V. 

- Donnes un schema affine X C A'' (represente par ses equations) et un ouvert U C X (represente par des equations de son 
complementaire), determiner un recouvrement de U par des ouverts affines Vi , . . . , Vs (representes par des equations de leur 
complementaire) et pour chaque i un isomorphisme entre Vi et un schema affine Yi C A''. 

- Donnes des schemas affines Xi , . . . , Xp (representes par leurs equations, dans des espaces affines eventuellement differents) 
et pour chaque i, i' un ouvert Uu' de Xi et un morphisme cpii' : U-ni — > Ui/i, determiner si ces donnees constituent un atlas 
pour un schema X obtenu par recoUement des Xi (c'est-a-dire que les cpii' sont des isomorphismes et verifient la condition de 
compatibilite que cpijis ° (Pi, 12 et (pi, i2 coincident la oil tous deux sont definis). Donnes un deuxieme schema Y represente 
par un tel atlas Yi , . . . , Yq , et des morphismes xtj : Xi — > Yj , decider si ces morphismes definissent un morphisme X -^ Y. 
Donnes des morphismes X ^ Y et Y -^ Z ainsi representes, calculer leur composee. 

- Donne un schema represente par un atlas conrtme au point precedent, decider s'il est reduit ou calculer son reduit, decider 
s'il est irreductible ou en en calculer les composantes irreductibles, decider s'il est connexe ou en calculer les composantes 
connexes, decider s'il est lisse ou calculer son lieu singulier, calculer sa dimension. 

- Donnes deux morphismes de schemas X — > Z et Y — > Z representes comme precedemment, calculer X x z Y ainsi que ses 
projections vers X et Y (on se ramene au cas affine, oil le calcul est aise). 

- Decider si un morphisme de schemas est surjectif (puisque k est algebriquement clos, ceci se decide en verifiant la surjectivite 
sur les k-points). 

- Decider si un schema est separe (en testant si sa diagonale est fermee). 

- Decider si un schema est normal ou calculer sa normalisation (cf. par exemple jStolzenberg, 1968) ou jGreuel & Pfister, 2008| 
algorithme 3.4.5 et exercice 3.4.2]). 

- Decider si un schema est propre (si X est propre, d'apres le lemme de Chow ( |Grothendieck, 1967[ II.5.6.1]), il existe X' — > X 
projectif surjectif avec X ' projectif, et reciproquement I'existence d'un tel X ' -^ X assure que X est propre : en enumerant 
et testant toutes les donnees de ce type, on obtient un algorithme qui termine et repond positivement si X est propre ; si 
X n'est pas propre, il existe une courbe fermee dans X qui n'est pas propre, done une courbe fermee irreductible dans X 
qui n'est pas propre, done une fonction reguliere non constante sur cette courbe, et reciproquement I'existence d'une telle 
courbe et d'une telle fonction assure que X n'est pas propre : en enumerant et testant toutes les donnees de ce type, on obtient 
un algorithme qui termine et repond negativement si X n'est pas propreQ; en langant en parallele ces deux algorithmes, on 
obtient un algorithme qui teste si X est propre). 

- Decider si un morphisme de schemas est propre (de meme que pour un schema), s'il est fini (c'est equivalent a propre et 
quasi-fini), s'il est lisse (par un critere differentiel), s'il est etale. 

2.7.1. Remarque. Grace aux resultats de la section [231 si P est une propriete des schemas ou des morphismes de schemas qui est 
testable (c'est-a-dire que le fait qu'un schema ou morphisme la verifie est calculable au sens precedent) et qu'il existe effectivement 
un schema ou morphisme la verifiant, alors on peut calculer un tel schema : il suffit en effet de tester pour N parcourant les entiers 
naturels, une propriete telle que « il existe un schema decrit par un atlas d'au plus N cartes, chacune etant definie par au plus N 
equations en au plus N variables, qui verifie la propriete P », le « il existe » etant decidable conune on I'a vu; pour un certain N, 
par hypothese, on trouvera bien un schema verifiant cette condition. 

3. COURBES ET POLYCOURBES ELEMENTAIRES 

3.1. Definition ([SGA 4 XI . 3 . 1]). On appelle courbe elementaire sur S un morphisme de schemas f : X — > S qui peut etre plonge 
dans un diagrarmne commutatif 




satisfaisant aux conditions suivantes : 

(i) j est une immersion ouverte dense dans chaque fibre, et X = X — D ; 



i. Variante pour ce sens : utiliser directement la definition de la proprete : si X n'est pas propre, il n'est pas universeUement ferme. 
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(ii) f est une courbe (relative) projective lisse, a fibres geometriquement connexes ; 
(iii) g est un revetement etale, et chaque fibre de g est non vide. 

3.2. Definition ([SGA 4 XI . 3 . 2]). On appelle polycourbe elementaire sur S un morphisme de schemas X —> S admettant une 
factorisation en courbes elementaires. 

(Lorsque cela ne semble pas prefer a confusion, on s'autorise a confondre X avec le morphisme X — > S.) 

3.3. Remarque. Notre terminologie, tnspiree des courbes et polycourbes hyperboliques de |Mochizuki, 1999| , nous semble plus 
explicite que les « fibrations elementaires » et « bons voisinages » de SGA 4. 

3.4. Soient X un schema algebrique sur un corps algebriquement clos k et x un point ferme en lequel X — > Spec(k) est lisse. 
D'apres [SGA 4 IX. 3 . 3], il existe un voisinage ouvert zariski U de x qui est une polycourbe elementaire (sur k). Si k = C, 
I'espace topologique U(C) est un K(7T, 1 ) ; toute classe de cohomologie est tuee par un revetement fini etale U' — > U (op. cit., 4.6). 
Lorsque k est a nouveau un corps algebriquement clos arbitraire, on a le raffinement suivant ( [Friedlander, 1982) theoreme 11.7]) : 
il existe un voisinage etale de x qui est un « K(7t, 1 ) pro-f », ovl n est un pro-£-groupe extension iteree de pro-f-groupes libres. 
Pour la commodite du lecteur, nous presentons dans la section suivante la variante etale, pro-£, de la notion de K(7t, 1) et une 
demonstration, due a Ofer Gabber, du resultat de E. Friedlander. 

4. K(7t,l)PRO-£ 
4.1. Champs £-monodromiques. 

4.1.1. Soit "^ un champ en groupoides sur un schema localement noetherien S, muni de la topologie etale ([ Giraud, 1971| 11.1.2.1.3]). 
Rappelons que Ton note TtoC^) le faisceau associe au prefaisceau 

U/S I— > {classes d'isomorphismes d'objets de '^(U)} 

— c'est aussi le faisceau des sous-gerbes maximales (op. cit., 111.2.1.3) de "^ — et, pour chaque section locale Cu G Ob ^{U], oix U/S 
est un ouvert etale, Tti ('^, Cu) le faisceau en groupes Aut(cu) sur U. Le champ "^ est dit constructible si le faisceau 7to('^) et les 
divers Tti (^, c) sont constructibles. Dans [SGA 1 XIII . §0], un tel champ est dit 1 -constructible. (Comparer avec [Giraud, 1971 [ 
VIl.2.2.1] et jOrgogozo, 2003] §2].) 

4.1.2. Un lien sur S est une section cartesienne (sur S) du champ associe au prechamp des faisceaux de groupes a automorphisme 
interieur pres {op. cit., IV.1.1) ; un tel objet peut etre represente par un triplet constitue d'un recouvrement etale S' de S, d'un faisceau 
en groupes G' sur S' et d'un isomorphisme exterieur (p : Isom ex(p'j'G',p2G'), oiipi,p2 : S' xs S' =J S' sont les deux projections, 
satisfaisant la condition de cocycle usuelle ((Deligne et al., 19*82 II, appendice]). 



4.1.3. A tout champ localement connexe-non vide (gerbe) 5f sur S, est associe un lien J^ ; si Cs' G Ob ^(S') pour S' couvrant S, on 
peut prendre G' = tT] {^, Cs' ) dans la description precedente : le lien « est » le faisceau des groupes d'automorphismes de sections 
locales, a conjugaison pres. On dit que 5f est lie par le lien J^. 

Si ^ est le champ BG des torseurs sous un S-faisceau en groupes G, son lien est celui naturellement associe a G, represente par 
le triplet (S' = S, G' = G, cp = Id). Le faisceau des automorphismes de ce lien est le faisceau des automorphismes exterieurs de G et 
I'ensemble des classes d'isomorphisme de liens localement representes par le S-schema en groupes G est naturellement isomorphe 
aH'(S,Autex(G]). 

4.1.4. Soit J^ un lien sur S. L' ensemble H^ (S, J^) des classes d'equivalences de gerbes liees par ^ est naturellement muni d'une 
action libre et transitive du groupe de cohomologie H^(S, Z(^)), ovl Z-[J^] designe le centre du lien ^. (Voir (Deligne et al., 1982 
loc. cit.] et IGiraud, 1971] IV, 1.5.3, 3.1.1 et 3.3.3].) 

4.1.5. Definition. Soit i un nombre premier. Un objet sur S du type suivant est dit £-monodromique s'il satisfait I'une des condi- 
tions suivantes. 

- un faisceau d'ensembles F : s'il est localement constant, constructible, et si pour tout point geometrique s de S, le groupe de 
monodromie, image de Tti (S, s) dans Aut(Fs ), est un f-groupe; 

- un faisceau de groupes G : s'il est f-monodromique en tant que faisceau d'ensembles et si ses fibres sont des f-groupes (finis) ; 

- un lien L : s'il est localement represente par un (!-groupe fini (constant) G et si le Autex{G)-torseur lsomuens(l-j G.) est £- 
monodromique, oii G. designe le (lien du) faisceau en groupes constant de valeur G ; 

- un champ "^ : si le faisceau d'ensembles noC^] est f-monodromique et si, sur le revetement correspondant de S, les sous- 
gerbes maximales sont a liens f-monodromiques. 

4.1.6. Mise en garde. Un champ {-monodromique ne provient pas necessairement par image inverse du topos Sfet considere en 
14.3.31 ; cela reflete le fait qu'une classe dans H^(S,Z/£Z) n'est pas necessairement tuee par un revetement galoisien d'ordre une 
puissance de I (cf. l4.1.4t . C'est cependant vrai pour les faisceaux, c'est-a-dire pour les champs en categories discretes. 

4.1.7. Exemple. Si G est un faisceau en groupes £-monodromique, la gerbe des G-torseurs est f-monodromique. 

4.1.8. Remarque. Les faisceaux f-monodromiques sont utilises en | Orgog ozo, 2003| 4.6], oil Ton demontre la locale Constance 
generique du type d'homotopie etale f-adique des fibres d'un morphisme de type fini. 

4.2. Stabilite par image directe relativement a une courbe elementaire. 
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4.2.1. Soit i un nombre premier. Une courbe elementaire f est dite f-elementaire si le faisceau RV,Z/K est f-monodromique. 
Une polycourbe est dite f-elementaire si elle admet une factorisation en courbes qui sont f-elementaires. 

4.2.2. Remarque. Lorsque I est inversible sur les schemas consideres, ce qui est systematiquement le cas dans cet article, le 
faisceau R^ f ,Z/£Z est automatiquement localement constant constructible (de formation commutant aux changements de base) ; 
I'hypothese precedente porte done sur sa monodromie. 

La proposition suivante, dont I'enonce nous a ete communique par Ofer Gabber permet d'etablir une nouvelle demonstration 
du [Friedlander, 1982] theoreme 11.7] enonce en l3.4l 



4.2.3. Proposition. Soient S un schema localement ncetherien sur lequel un nombre premier I est inversible et f : X ^ S une courbe 
l-elementaire. Alors, pour tout champ l-monodromique '^ sur U, le champ image directe i,"^ est egalement l-monodromique. De plus, la 
formation de cette image directe commute aux changements de base S' — > S. 

L'enonce sur la commutation aux changements de base est bien connu (cf. [SGA 1 XI 1 1]) et n'est mis que pour memoire. 

Esquisse de demonstration. Nous ne demontrons id que deux cas particuliers. La demonstration du cas general, qui repose sur des 
generalites sur les champs £-monodromiques, sera exposee dans une version ulterieure de cet article. Commengons par montrer 
que I'image directe d'un faisceau f-monodromique est £-monodromique. On se ramene, par passage a la limite, a demontrer le 
fait suivant : si S n'admet pas de revetement connexe d'ordre £ (c'est-a-dire : Sea est local) et s est un point geometrique de S, le 
morphisme Tt'j'™' (X Xs S(s)) — > 7t^™' (X) est surjectif Comme il s'agit de pro-£ groupes, cela est equivalent a montrer que la fleche 
H'(X,Z/K) ^ H'(X Xs S(s),Z/£Z) est injective (cf. |Serre, 1994) I. prop. 23]). Or, on a la suite exacte (Leray) 

0-> H'(S,f,Z/«Z) -> H\X,I./a) ^H°(S,R'f,Z/K), 

ou : f,Z/K = Z/£Z (par locale acyclicite), H' (S, Z/£Z) — (par hypothese sur S), et R' f,Z/£Z est constant sur S (par hypothese 
surf)desortequeH''(S,R'f,Z/«) = H^(X Xs S(s),Z/£Z). CQFD. 

Soit G un £-groupe fini non trivial. Montrons que R'f.G est f-monodromique par recurrence sur I'ordre de G. Considerons 
pour cela un sous-groupe central A < G d'ordre £ et posons G' — G/A. Fixons un point geometrique s de S ; on veut montrer que 
Taction de 7t = Tt] (S, s) sur H' (Xs, G) se factorise a travers n^^'°' {S, s). La suite exacte 1 — > A — > G — > G' — > 1 induit une suite 
exacte d' ensembles pointes 

H' (Xs, A) ^ H' (Xs, G) ^ H' (Xs, G']. 

Conune explique dans |Giraud, 19711 III.3.4.4] ou |Serre, 1994] I.§5.7], le groupe abelien H^ (Xs, A] agit sur H^ (Xs, G) et I'applica- 
tionH^(Xs,G) — > H'(Xs,G') induit une injection H^ (Xs, A) \H^(Xs,G) ^-> H' (Xs, G'). Comme cette injection est 7t-equivariante, 
on pent par hypothese supposer Taction de tt triviale sur H' (Xs, A) et sur le quotient H^ (Xs, A)\H^ (Xs, G]. La conclusion est alors 
formelle : le groupe n agit sur un ensemble E, lequel est muni d'une action fidele, 7t-equivariante, d'un £-groupe C. Si Taction de n 
sur C \ E est triviale, son action sur chaque element e G E se factorise a travers un morphisme de groupes n —> C. On utilise alors 
le fait que C est id un l!-groupe. D 

4.3. Schemas K(7T,1]. 

4.3.1. Soit X un schema. Rappelons que Ton note Xet le topos etale et Xfa le topos fini etale. Notons p : Xet ^ Xf^ le morphisme 
evident. Si X est ncetherien connexe, le choix d'un point geometrique x de X identifie naturellement le topos Xfet au topos Btti (X, x) 
des Tt] (X, x)-ensembles continus. En particulier, la cohomologie de Xfa n'est autre que la cohomologie (« galoisienne ») du groupe 
profiniTt] (X, x). 

4.3.2. Le schema X est un K(7t, 1 ) (cf. p. ex. [Abbes & Gros, 2011) 9.20]) s'il satisfait la condition d'acyclicite suivante : pour tout 
entier n > 1 inversible sur X et tout faisceau ^ de Z/nZ-modules sur Xfet, le morphisme d'adjonction Jff -^ Rp*p*^ est un 
isomorphisme. 

4.3.3. Soit I un nombre premier inversible sur X et considerons la sous-categorie pleine des X-schemas finis etales dont la mono- 
dromie est, sur chaque composante connexe, un £-groupe. Munie de la topologie etale, cette categoric est un site, dont on note Xut 
le topos associe, naturellement equipe d'un morphisme pj : Xa — > Xm. Par construction, la cohomologie de Xf^i est, dans le cas 
oil X est connexe, la cohomologie du groupe fondamental pro-£ de X (pointe en un point geometrique). 

4.3.4. Un schema ncetherien X est un K{7t, 1 ) pro-£ si pour tout faisceau constructible de £-torsion Jft sur Xki, le morphisme 
d'adjonction Jft — > Rp(^pt*J/?t est un isomorphisme. En consequence, si x est un point geometrique de X, suppose connexe, et Jf 
est un faisceau abelien {-monodromique sur X, on a Rr{7t!i'™' (X, x), ^x) — > Rr(X, J^). 

4.3.5. Toute courbe affinelisse sur un corps algebriquementclos est unK(7T, 1) pro-£. Onsait deja quec'estunK{7t, 1). On constate 
que si n est un groupe profini, de pro-f quotient maximal TtP"'*^, et M est un 7tP"''-module de C-torsion, la fleche Rr{7tP™''^, M) -^ 
Rr(7T, M) est un isomorphisme. Cela resulte immediatement de la suite spectrale de Lyndon-Hochschild-Serre et du fait que G est 
un groupe profini d'ordre premier au cardinal d'un G-module A, les groupes H^(G, A) = sont nuls pour i > 0. 

4.3.6. Proposition. Soient I un nombre premier inversible sur un corps algebriquement clos ketX une polycourbe i-elementaire sur Spec(k). 
Alors, le schema X est un K(7t, 1 ) pro-l et le pro-l complete de son groupe fondamental est extension de pro-l groupes libres non abeliens. 
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Esquisse de demonstration. Soit f : X ^ Y une polycourbe f-elementaire ou Y est une courbe affine connexe lisse sur corps algebri- 
quement clos (de caracteristique 7^ i). On note f\ un point generique geometrique de Y et on souhaite montrer que la suite de pro-£ 
groupes 

(t) 1 ^ n^' (X^) ^ <"■' (X) ^ TtP"-* (Y) ^ 1 

est exacte. (On omet ici la notation de points bases.) Soit G un {-groupe fini. Rappelons (cf. par exemple [SGA 4 XII . §1]) que 
Ton a une suite exacte d'ensembles pointes : 

1 ^H^{Y,f.G)^H'(X,G)^H''{Y,R'f.G), 

analogue non abelien de la suite exacte de bas degre usuelle (Leray). Ici, on a I'egalite f , G = G et le faisceau R f , G est localement 
constant de fibre en f\ isomorphe a H' (X-ff, G) de sorte que le noyau de la fleche (d'ensembles pointes) H' (X, G) -^ H' (X-ff, G) est 
I'image de H' (Y, G) : (f) est exacte au centre. L' exactitude a droite est bien connue et est egalement vraie sans passer aux pro-£ 
completes. (Voir [SGA 1 XI 1 1. 4.1 et V.§6].) 

Notons ^ le champ sur Y image directe par f du champ des G-torseurs sur X. Rappelons (|Gira ud, 1971 1 V.3.1.6]) I'interpretation 
champetre de la suite exacte precedente. Le terme de droite s'identifie a I'ensemble des sous-gerbes maximales de "^ ; a une classe 
c G H°{Y, R'f, G) est associee la gerbe D(c) dont la fibre en V — > Y est la categorie des G-torseurs sur U = X Xy V dont la 
classe dans H^(U,G) s'envoie sur la restriction C|v £ H°(V,rV,G). La gerbe D{c) est triviale si et seulement si c est I'image 
d'une classe [T] G H^ (X, G) et, dans ce cas, D{c) est equivalente au champ des f*Aut(T)-torseurs sur Y. D'apres [4.2.31 il existe 
un l!-revetement etale de Y' — > Y tel que le faisceau TtoCif ) des sous-gerbes maximales de "if = {Y' — > Y)*^ soit firii constant 
et que chacune des sous-gerbes maximales soient localement liees par le lien d'un {-groupe constant. (On utilise la commutation 
au changement de bases de la formation de I'image directe f,BG.) On pent montrer que sur un espace T tel que H^(T, A) = 
pour tout groupe abelien fini A, toute gerbe sur T qui est localement BG un f-groupe fini G a une section (c'est-a-dire est triviale). 
On applique ceci aux sous-gerbes maximales de "i" sur la courbe affine Y'. II en resulte que le foncteur de restriction '€'[Y) = 
^(Y' ) -^ ^(rf) est essentiellement surjectif : tout G-torseur sur Xrj- s'obtient par restriction a partir d'un G-torseur sur X' = X x y Y' . 
Ceci suffit pour conclure (cf. [SGA 1 V.6.8 et XIII.4.3]). On utilise le fait que la cloture galoisienne sur X du torseur est 
un revetement d'ordre une puissance de £ : si H" <i H' < H sont des groupes finis avec [H : H'] et [H' : H"] des puissances 
d'un nombre premier (., le sous-groupe riheH/H" hH"h^^ est d'indice une puissance de £ dans H. Pour montrer que X est un 
K(7t, 1 ) pro-£, commengons par constater que si ,^ est un faisceau abelien f-monodromique, et f une polycourbe £-elementaire, 
les faisceaux R'f,,#' sont £-monodromiques. La stabilite par extension des faisceaux abeliens {-monodromiques nous permet en 
effet de nous ramener, par recurrence, au cas o\x f est une courbe £-elementaire, auquel cas cela resulte de la proposition 14.2.31 
La conclusion resulte alors de la suite exacte d'homotopie precedente, de I'egalite Rr(X, ^] — Rr(Y, Rf,^), de I'isomorphisme 
Rr(7tP''°''^(Y,TT), (Rf*^)TT) ^ Rr(Y, Rf,j?) (cf.|433) et enfin de I'isomorphisme (Rf.^),T = Rr(X^, .9] A RV[n^^°'\XT;),^], obtenu 
par recurrence sur la dimension relative. D 



4.3.7. Avant d'enoncer le resultat d'abondance des K(7T, 1 ) pro-£ ci-dessous, rappelons que R Deligne a defini dans fDeligne, 1974 



§5.3.5] la topologie de la descente cohomologique universelle. Un morphisme etale (resp. propre) surjectif est de descente cohomologique 
universelle. 

4.3.8. Proposition. Soit I un nombre premier inversible sur un corps algebriquement clos k. Tout k-schema algebrique est, localement pour 
la topologie de la descente cohomologique universelle, un K(7T, 1 ) pro-L 

Demonstration. Soit X un tel schema. Localement (par un morphisme fini surjectif), c'est le coproduit d'un nombre fini de k- 
schemas algebriques integres. On peut done supposer X integre. D'apres j de Jong, 1996| 4.1], un tel schema est localement (par 
une alteration), un k-schema lisse. (Alteration : morphisme propre et surjectif induisant un morphisme fini au-dessus d'un ouvert 
partout dense et envoyant tout point maximal sur un point maximal.) Comme rappele en l3.4l on peut done supposer le k-schema 

lisse X est une polycourbe elementaire. Ecrivons X — > Spec(k) comme la composee X — > Y A Spec(k), oii f est une courbe elemen- 
taire. (Voir figure ci-dessous.) 11 existe un revetement etale Y' — > Y trivialisant R' f »Z/ffi c'est-a-dire (par proprete cohomologique) 
tel que le faisceau R'f',Z/l!Z soit trivial done, en particulier, £-monodromique. Un tel revetement est calculable. En effet, passant 
au point generique du schema normal Y, on se ramene a l5.9l (Le cas d'une courbe, plus elementaire, peut se traiter directement; 
cf. 15.41 ) Le morphisme f' est done une courbe f-elementaire. Par recurrence sur la dimension du schema considere, on peut sup- 
poser qu'il existe, localement au voisinage de chaque point, un morphisme Y" -^ Y tel que le morphisme g" soit une polycourbe 
f-elementaire. Le schema X", obtenu par changement de base, convient. 




Spec(k) 



D 



Nous utiliserons la proposition precedente sous la forme suivante (cf.jDeligne, 1974 5.3.3.1 et §6.2]) 
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4.3.9. CoroUaire. Soient { un nombre premier inversible sur un corps algebriquement clos k et X un k-schema algebrique. Alors, il existe 
un X-schema simplicial X, tel que chaque Xi soit un K(7t, 1) pro-l et tel que la fleche d'adjonction Rr(Xet,Z/£Z) — > Rr(X.et,Z/£Z) soit 
un isomorphisme. De plus, un morphisme Y —> X de k-schemas algebriques pent etre coiffe par un morphisme simplicial Y, —> X, du type 
precedent. 

5. CALCULABILITE DU H^ 

5.1. Soient X un schema de type fini sur un corps algebriquement clos k et G un groupe fini constant d'ordre une puissance d'un 
nombre premier £ inversible sur X. On se propose de verifier que Ton pent calculer H' (X, G) lorsque X est normal. 

5.2. II suffit de trouver une extension finie galoisienne du corps des fractions K de X qui domine tous ces G-torseurs, ou encore 
une extension les trivialisant tous. En effet, si L/K est une telle extension, de groupe de Galois n, I'ensemble H' (X, G) est natu- 
rellement un sous-ensemble de I'ensemble fini H^ (tt, G] — Hom(7T, G]/G de G-torseurs sur K. Concretement, un G-torseur sur X 
est obtenu par normalisation de X dans une extension intermediaire de L/K ; parmi ces X-schemas, en nombre fini, il faut verifier 
quels sont ceux qui sont etales et galoisiens de groupe G sur X. 

5.3. Reduction au cas abelien. Notons Z le centre de G. La suite exacte 

1 ^ Z ^ G ^ G/Z -> 1 

induit ([ Giraud, 1971[ V.2.3]) une suite exacte d'ensembles pointes 

H' (X, Z) ^ H' (X, G) ^ H' (X, G/Z). 

Supposons, par recurrence, que Ton sache trouver une extension L du corps des fonctions de X trivialisant les G/Z-torseurs. 
Soit Xl le normalise de X dans L. L'image inverse sur Xl de chaque G-torseur sur X provient d'un Z-torseur sur Xl. (On utilise 
le fait que la restriction au point generique induit une injection sur les H' car les schemas consideres sont normaux.) Ceci nous 
ramene au cas particulier oil G est un £-groupe abelien et, finalement, au cas oii G = Z/£Z. 

5.4. Cas d'une courbe. Si X est une courbe (lisse) sur le corps algebriquement clos k, le cardinal de H' (X, Z/£Z) est connu. On peut 
done effectivement produire tous les Z/£Z-torseurs sur X en un temps fini. 

5.5. Remarque. On pourrait se ramener au cas d'une courbe projective en procedant de la fagon suivante. Si X est la completion 
projective de X et X — X = {c i , . . . , Ct } sont les points a I'infini, il existe (Riemann-Roch) une fonction f e K ^ s'annulant exactement 
en ces points. Notons L — K(\/f). D'apres le lemme d'Abhyankar, l'image inverse sur Xl d'un Z/K-torseur sur X s'etend a Xl. 
Cet argument est egalement valable pour tout k-schema de type fini normal X, quitte a alterer X pour en faire le complementaire 
d'un diviseur a croisements normaux dans un k-schema projectif lisse (de Jong). 

5.6. Fibration en courbes. Supposons dorenavant le schema X de dimension d > 2. On peut le supposer integre. Quitte a modi- 
fier X, c'est-a-dire le remplacer par un X-schema propre et biratiormel, il existe un k-schema de type fini integre S de dimension d— 1 
et un morphisme X — > S faisant de X une courbe relative sur S a fibre generique lisse. (Cf. p. ex. [de Jong, 1996[ 4.11-12].) II resulte 
de ce qui precede — applique a la courbe Xrj- oil ff est un point generique geometrique de S — qu'il existe un S-schema etale S' in- 
tegre de point generique ri' et un revetement Y' -^ Xs' tel que si T est un G-torseur sur X et T' le torseur obtenu par le changement 
de base Y' -^ X, la fibre generique geometrique T-^ est le G-torseur trivial. Quitte a changer les notations, on peut supposer S = S' 
etX = Y'. 

5.7. Quitte a remplacer S par un ouvert etale, on peut supposer que le morphisme X — > S est une courbe elementaire. Verifions 
que, sous cette hypothese, tout G-torseur T sur X a fibre generique geometrique triviale provient de S. Supposons, comme il a ete 
fait ci-dessus, que G est le groupe abelien Z/£Z, et notons f le morphisme X — > S. Considerons la suite exacte 

0^ H^(S,f.Z/K) -^ H\X,I./a) ^H°(S,R^f.Z/£Z). 

Par acyclicite et proprete cohomologique, le morphisme d'adjonction Z/£Z —> f,Z/K est un isomorphisme, le faisceau R^ f,Z/£Z 
est lisse sur S et la fibre generique geometrique de R' f , Z/K est isomorphe a H' (Xrf, Z/£Z) . II en resulte que la fleche H" {S, R' f ,Z/£Z 
H^ (Xrj-, Z/£Z) est une injection et, par consequent, que tout Z/£Z-torseur sur X trivialise par X-ff provient de S. CQFD. (Voir aussi 
I4:231 et l4331 ) 

5.8. Remarque. Cette methode de fibration en courbes nous a ete suggeree par Ofer Gabber. 

5.9. Remarque. . II resulte de la demonstration que si Ton ne suppose plus k algebriquement clos, on peut non seulement calculer 
H' (X-j^, G ) mais aussi Taction du groupe de Galois absolu de k. En d'autres termes, on peut trouver une extension finie galoisienne 
k'/k telle que Taction du groupe de Galois absolu se factorise a travers son quotient Gal(k'/k), agissant de fagon explicite sur 

H'(X^,G). 
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6. Serie {-CENTRALE descendante et groupe fondamental 

6.1. Soient f un nombre premier et G un pro-£ groupe. Rappelons ( |Dixon et al., 1999) 1.15] ou [Neukirch et al., 2000 ' defini- 
tion 3.8.1]) que la serie f-centrale descendante de G est la filtration definie de la fagon suivante : G '^ ' = G, et G '^+^ ' est I'adherence 
du sous-groupe G '^' ( G '^' , G ) . (On notera aussi parfois F^ G pour G '^' .) Ces sous-groupes sont caracteristiques dans G ; on note G ' ^ ' 
le quotient G/G'^'. En particulier, G'^' est le sous-groupe de Frattini 0{G) et G'^' est dual de Homcont(G, Z/£Z). 

6.2. Remarques. On verifie sans peine que g''^^^' est le plus petit sous-groupe ferme normal de G contenu dans G''^' tel que 
Qlnjyg[n+ij g^ij. f.gigjngntaire abelien et contenu dans le centre de G/G^^^'^K Si G est topologiquement de type fini, les sous- 
groupes G'^' (G'^', G) sont fermes {op. cit., 1.20). 

6.3. Soient X un schema connexe, separe de type fini sur un corps algebriquement clos k, x un point geometrique, I un nombre 
premier inversible sur k et tt le groupe fondamental pro-(! de (X, x). Pour chaque entier n > 1, notons X'"' le revetement etale de X 
correspondant au sous-groupe d'indice fini tt de tt. Cette definition s'etend au cas d'un schema non necessairement connexe : si 
X = IliXi, on pose X''^' := U-iX^ . On note Xp^, le topos des faisceaux sur Xea trivialises par le revetement etale X''^' — > X. Dans le 
cas connexe, le morphisme naturel Xtet — > X;", s'identifie au morphisme Btt — > Btt'*^'. 

6.4. On suppose dorenavant que le schema X est normal et on se propose de montrer que Ton pent effectivement calculer les 
quotients finis tt ' de tt par la serie £-centrale descendante. 

6.5. n = 2. Comme signale ci-dessus, le groupe tt*^' est isomorphe au dual du Fe-espace vectoriel de dimension finie H' (X, Ff ). 
D'apres les resultats de ^ on peut calculer le rang de cet espace vectoriel. 

6.6. Recurrence sur n. On suppose que Ton sait calculer le groupe tt'*^'. II en resulte que Ton peut construire le revetement X''^' 
de X correspondant a ce quotient de tt. Considerons maintenant X''^''^', revetement galoisien de X''^' de groupe tT] (X''^')'^'. C'est 
egalement un revetement de X; galoisien car tt''^' (tt''^',tt''^') est caracteristique dans tt done distingue. Notons G le groupe de 
Galois de x'*^''^' sur X, que Ton peut calculer : c'est le groupe d'automorphismes d'un X-schema explicite. Abstraitement, il est 
isomorphe a tt/tt''^' (tt''^', tt'"'') ; le groupe que tt''^^^ ' = tt/tt''^+" — que Ton cherche a calculer — en est done un quotient. Plus 
precisement, par fonctorialite ( [Dixon et al., 1999) 1.16 (i)]), tt''^+^' = G'"^''. Cecipermet de conclure. 

6.7. Soit f : (X, x] -^ (Y, y] un morphisme de k-schemas algebriques geometriquement pointes, normaux connexes, dont on note 
respectivement ttx et tty les groupes fondamentaux pro-£. Pour tout entier n, on peut calculer le morphisme tt^ — > ^y deduit 
de f par fonctorialite. Ce morphisme de groupes — ou, de fagon equivalente id, de TTx-ensembles discrets — correspond, par 
Galois-Grothendieck, au morphisme de schemas en pointilles dans le diagramme commutatif ci-dessous. 




Les fleches horizontals superieures sont calculables car Y''^' — > Y et X''^' — > X le sont et f : X — > Y est donne. Le morphisme de 
groupes TTj^*^ -^ TTy se deduit du morphisme explicite de schemas f'"' : X''^' -^ Y''^' : il s'identifie a I'application TTo(f'"' x f''^') : 
TTolX''^' xx X''^') -^ tto(Y'"' Xy Y''^'). (Notons que si X — > Y est dominant, on peut egalement passer aux points generiques : un 
element de Gal(K(Xf''VK(X)) induitpar restriction un element de Gal(K{Y'"']/K(Y)).) 

7. Systemes essentiellement constants 

7.1. Definition. Soit jz/ une categoric abelienne, N un entier naturel et cp : N — > N une application verifiant <p(n) > n pour tout n. 
On dit qu'un systeme inductif A. — (An) de s/ , indice par N, est (N, (p)-essentiellement constant lorsque : 

(i) Ker(An — > A<p|n)) A Ker(An — > Am) pour tout m > cp(n) ; 

(ii) Im(AN -^ A^(n)) A Im(An -^ Aq,,n)) pour tout n > N. 

La premiere condition entrarne evidemment que Im(An — > A(p(n)) — > Im(An — > Am) pour tout ra > cp(n). II s'ensuit que la 
condition reste verifiee si on remplace cp par une fonction qui lui est en tout point superieure : on peut done supposer dans cette 
definition que cp est croissante, ce qu'on fera. Remarquons par ailleurs qu'on peut aussi evidemment remplacer N par n'importe 
quel entier superieur. 

Pour un tel systeme, la composee An — > Im(An —> A;p(n)) f- Im(AN — > A(p(n)) -^ Im(AN — > Aq,(N)) definit un morphisme 
An — > Im(AN —> A(p(N)) pour tout n > N, et il est clair que ces morphismes commutent aux fleches An —> An' lorsque n < n' ; 
inversement, donne un systeme de fleches compatibles (An —> B) (pour n > N) pour un objet B de .c/, chaque fleche An —> B 
se factorise par Aq,(n) done par Im(An —> Aq,(n)) done toutes se deduisent de la seule fleche Im(AN — > A,p(N)) — > B : ces 
considerations montrent que la limite inductive du systeme (An) est tout simplement Im(AN — > A(p(isi)). 

La proposition clef suivante nous a ete communiquee par Ofer Gabber. 

7.2. Proposition. Soit — > A', — > A, — > A',' — > une suite exacte de systemes inductifs. Donnes (Ni , cpi ) et (N2, (pi] tels que deux des 
trois termes sont essentiellement constants pour ces donnees, on peut construire (N3, cps) tel que troisieme terme le soit relativement a cette 
donnee. 
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Demonstration. [On raisonne sur des modules.] 

Supposons d'abord que (An) et (A^') soient respectivement (N, cp)- et (N ", <p")-essentielleinent constants. La premiere condi- 
tion est verifiee de (A^) pour la fonction cp : en effet, un element de A^ qui s'annule dans A^ pour ra > cp(n) s'annule en parti- 
culier dans Am (d'apres la meme condition sur (An)) done s'annule dans Aq,(n) done dans A^j^j. Soit maintenant N' = (p"(N) 
(qui est superieur ou egal a N) : si x appartient a An, son image dans A^(^) vue dans Aq,(ni est I'image d'un element y de An 
(d'apres la deuxiem.e condition sur le systeme (An)) : I'image de ce y dans A^ s'annule dans A^(^), c'est-a-dire appartient a 
Ker(AN -^ A^'(n))' ^t la premiere condition sur (An) entraine que cette image s'annule dans A^,, done I'image de y dans An/ 
provient d'un element de A^ , , qui par construction a la meme image dans A^j^j que I'element x qu'on s'etait fixe. On a done 
montre que le systeme ( An ) etait ( N ' , cp ) -essentiellement constant (pour N ' = cp " ( N ) ) . 

Supposons maintenant que (An) et (An) soient respectivement (N, cp)- et (N ', (p') -essentiellement constants. Soit z G A^' avec 
n > N ', et soit ra > n tel que I'image de z s'annule dans A^ : alors, si y est un relevement quelconque de z a An, I'image de y 
dans Am s'annule, done I'image de y dans Am provient d'un x G Am ; puisque (An) est essentiellement constant, il existe xo G An 
tel que xo et x aient meme image dans A' ,(,,^| ; alors y ' := y — xo (vu comme element de An) a une image nuUe dans A,p/(m) : 
done I'image de y ' dans A;p(n) est deja nuUe (d'apres la premiere condition sur (An)), mais ceci implique que I'image de z dans 
A^'(^) est nuUe. Ceci montre la premiere condition pour (An), pour la fonction cp" egale a max(cp, N '). S'agissant de la seconde 
condition, si z G An et si y en est un relevement quelconque a An, il existe un y dans An tel que y et y aient la meme image 
dans A(p//(n), et alors I'image z de y dans An a la meme image que z dans A^„(^|. On a done montre que le systeme (An) etait 
( N , cp " ) -essentiellement constant (pour cp " = max ( cp , N ' ) ) . 

Enfin, supposons que que (An) et (An) soient respectivement (N', cp')- et (N", cp")-essentiellement constants. Soity G An qui 
s'annule dans Ani pour m > n : alors en particulier son image dans Am s'annule, done elle s'annule deja dans A^'„(^j (d'apres la 
premiere propriete sur (An)); done I'image dey dans A,p(n) provient d'un element x de A' „|^) ; sira > cp"{n), I'image dexdans 
Am s'annule et s'annule done deja (d'apres la premiere propriete sur (An)) dans A^,(q,„(^||. Ceci montre la premiere condition 
sur (An) pour la fonction cp: n i— > cp'(cp"(n)). Enfin, soity G An : son image dans An a la meme image dans A"„(^) qu'un certain 
element z G A'^ ,,, done si y est un relevement quelconque de z a An ", les elements y et y (de An et An " respectivement) ont 
meme image dans Aq,//(ni, done la difference entre ces images provient d'un element x G A' „(^) ; ce dernier a la meme image 
dans A^ (^) — A'^ ' ( q, " (n) ) qu'un certain element x G A,^ , : si on appelle N le maximum de N ' et N " alors la somme des images 
de xety dans A;p(n) est la meme que eelle dey. On a done montre que le systeme (An) etait (N, cp)-essentiellement constant pour 
cp = cp'ocp"etN =max(N',N"). D 

7.3. Soient ^ une categoric abelienne, et (E*';J;)AeN un systeme inductif de suites spectrales (r > ro) d'objets de ^ , supposees 
dans le premier quadrant, dont on note, pour chaque indice A, I'aboutissement EJ. (Suivant p. ex. [EGA Om, §11.1], on considere 
que cet objet fUtre de £^ fait partie de la donnee.) 

7.4. CoroUaire. Soit m un entier. Supposons qu'il existe un couple (N, cp) tel que pour chaque paire p, q d'entiers satisfaisant I'inegalite 
p + q <2(ra+l)/e systeme inductif (E5?'\)a soit (N, cp) -essentiellement constant. Alors, il existe un couple (Noo, cpoo) calculable tel 
que pour chaque < d < m le systeme inductif [E^]\ soit (Noo, (poo)-essentiellement constant. 

Demonstration. Pour chaque indice A, le calcul de E^.'^ ne fait intervenir que des fleches entre sous-quotients de EJ^ '1 avec p'+q' < 
p + q + (r — To). Comme d'autre EJ^'';^ = E^'^ sir > p + g + 1 , il resulte de la proposition precedente i7!2t que les svstemes inductifs 
(E^^ )a pour p + q < ra sont explicitement essentiellement constants. Enfin, comme pour chaque < d < ra I'aboutissement E^ 
est une extension iteree de ces E^\ la conclusion resulte d'une nouvelle application de loc. cit. □ 

7.5. Proposition. Soient A, — > B. un morphisme de systemes inductifs et x : N -^ N une fonction strictement croissante. Supposons qu'il 
existe un diagramme commutatif 

A. >B. 

h. -' I 



At(.) > Bt(,) 

Alors, si B, est (N, <p) -essentiellement constant. A, est [tN , t^p) -essentiellement constant. 

Au cours de la demonstration, nous ferons la convention suivante : donnes un element Qn G An et ra > n un entier, nous 
notons Qm G Am I'image de Qn par I'application An -^ Am. 

Demonstration. On commence par demontrer renonce l7.1l (i) sur les noyaux. Soient n un entier et m > Tcp(n) et montrons que 
tout element Un dans Ker{An — > Am) appartient deja a Ker(An — > AT:q,(n)). L'image bn de Qn dans Bn appartient au noyau 
Ker(Bn — > Bm) done, compte tenu de I'hypothese sur B, et de I'inegalite ra > Tcp{n) > cp(n), au noyau Ker(Bn —> B(p(n)). Ainsi, 

lT<p(n) = h(p(n)(b(p(n)) = 0. 

Verifions maintenant I'enonee (ii) sur les images. Soient n > xN et Qxipfn) G A^qjin) I'image d'un element Qn G An. Montrons 
qu'il est egalement dans I'image de Atn. Par hypothese sur B., I'image b(p(n) de Q<p(n) provient d'un bN G Bn. II en resulte 
formellement que Hn (bN) G A^n s'envoie sur QTq,(n)- □ 

8. Approximation d'un PRO-e-GROUPE par ses quotients finis 

Pour n un f-groupe, on rappelle qu'on a defini la filtration (!-centrale deseendante par F^tt = tt et F'^^'^^tt = (F'^Tt)' [tt, F'^Tt] 
(groupe topologiquement engendre). 
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8.1. Lemme. II existe deux fonctions calculables cp ef ij) telles que : 

- si 7T est un (.-groupe fini d'ordre < n dors F^'^'tt = 1, et 

- si 7T est un i-groupefini a d generateurs tel que F^tt = 1, alors #n < 'i\>{d, n). 

Demonstration. Pour ce qui est de cp : il n'existe qu'un nombre fini de groupes d'ordre < n (et en particulier, de £-groupes 
d'ordre < n), et il est possible de les enumerer effectivement, et comme pour chaque f-groupe on peut trouver un r tel que 
fTT = 1 (cf . [Neukirch et al., 2000 , proposition 3.8.2]), on peut trouver un r qui convient pour tous. 

Pour ce qui est de 4" : d'apres (Lubotzky & Segal, 2003 theoreme 3.5.1], si L est le pro-£-groupe libre sur d > 2 generateurs 



et N un sous-groupe distingue ouvert de L d'indice l'' > 1, si on note N' = N*[N,L], on a (N : N') < {'"^ i)s+i^ jg gorte 
que (L : N') < £'*'+' < £'''+1'== ; en appliquant ceci a N = fL et par recurrence sur r on en deduit (L : fL) < £'''+1''' (on 
verifie immediatement que cette inegalite fonctionne encore pour d = 1 et r = 1 , 2). Par consequent, si n est un f -groupe fini a d 
generateurs tel que F^tt = 1, en considerant L ^> 7t la surjection donnee par ces d generateurs, on a une surjection (L/F'^L) -^ n, 
donc#7T< £''*+"". □ 

8.2. Proposition. II existe unefonction t calculable telle que, si ^ — > 7t' — > tt — > tt" — > 1 est une suite exacte courte de pro-i-groupes, oil 
7t', 7t" ont respectivement d', d" generateurs, on a F"^'"* ''' ''^'tt n 7t' C F^tt' C F'^tt n tt' pour tout n. 

Demonstration. II est evident que F^tt' C F'^TtnTi'. Onsouhaitemontrer que, reciproquement, F'^tt' I) F'^''^'7tn7T' pour une certaine 
fonction t explicitement calculable (dependant du nombre d', d" de generateurs de Tt', tt", mais pas d'autres donnees). 

Expliquons pourquoi on peut supposer que Tt" est libre : il existe en tout cas un morphisme surjectif L -» n" oil L est le 
pro-£-groupe libre sur d" generateurs; et quitte a relever a Tt les images par ce morphisme de chacun des generateurs, on peut le 
factoriser comme la composee d'un morphisme s: L — > Tt et de la surjection donnee Tt -^ Tt". Soit fl = n x„n \. I'ensemble des 
elements de Tt x L dont les deux composantes ont meme image dans Tt" (la premiere projection est done un morphisme surjectif 
ft ^^ n qui se restreint a I'identite sur Tt') : ce it, qui s'inscrit dans une suite exacte 1 ^ Tt' ^ ft — > L — > 1, se decrit aussi comme 
le produit semidirect ft = Tt' x, L par Taction de L sur Tt' donnee par z * x = s{z) xs(z)^ . Si on a montre la conclusion voulue 
pour la suite exacte 1 — >Tt'— >ft— >L— > 1,1a meme vaut encore pour 1 — >Tt'— >Tt— >Tt"— > 1 (puisque I'image de F'^ft dans Tt est 
contenue dans, et meme egale a, F'^Tt). 

On peut done bien supposer que Tt" est libre, et qu'il existe une section s: Tt" — > Tt, qui fait de Tt le produit semidirect Tt = 
Tt' X, Tt" oil * designe Taction de Tt" sur Tt' definiepar z* x = s{z) xs(z)^\ et Tt = Tt' x, Tt". 

Fixons n. On veut montrer qu'il existe N tel que F'^Tt' 3 F'^TtPi Tt', et expliquer pourquoi N se calcule sous la forme T(d', d", n) 
en fonction de d', d" et n. 

L'action de Tt" sur Tt' stabilise F'^Tt', done definit une action sur Tt'/F'^Tt', et on a (Tt/F^Tt') = (Tt'/F'^Tt') x* Tt" pour cette action 
quotient. 

Comme Tt'/F'^Tt' est fini, Aut(Tt'/F'^Tt') est lui-meme fini, et comme Tt" — > Aut(Tt'/F'^Tt') (donne par *) est continu, et que les 
F'^Tt" torment un systeme fondamental de voisinages de Tunite dans Tt", il existe m tel que F'^^Tt" agisse trivialement sur Tt'/F'^Tt' 
(cf. [Neukirch et al., 2000] proposition 3.8.2]). On peut etre plus precis : on a #(Tt'/F"Tt') < t|)(d', n) avec les notations du lemme, 
done #Aut(Tt'/F'^Tt') < t|){d',n)!, done cp(\l)(d',n)!) convient (en considerant Timage de Tt" dans Aut(Tt'/F'^Tt')) — ce qui nous 
importe est qu'un ra qui convient puisse etre calcule en fonction de d' et n. 

L'action de Tt" sur Tt'/F'^Tt' passe done au quotient par F"^Tt", c'est-a-dire definit une action de Tt"/F'^Tt" sur Tt'/F^Tt', et on a 
(Tt/F'V)/s(F""Tt") = (Tt'/F'^Tt') X, (Tt"/F'^Tt") pour ccttc action quotientfe. 

NotonsTtcee-groupefiniTt/((F"Tt') ■ slF'^Tt")) = (Tt'/F^Tt') x, (Tt"/F''^Tt"). Son ordre est majore par tl)(d',n) x t|)(d",m) (et 
rappelons que m, = cp(t|)(d',n)!) convient). 

II existe alors N > n,Ta tel que F^Tt = 1 : precisement, (p(t|)(d',n) x t|)(d",ra)) convient pour N. On a alors F^Tt C (F'^Tt') • 
s(F'^Tt"), done F'^Tt n Tt' C F'^Tt', ce qu'on voulait demontrer D 

8.3. Corollaire. Soit Tt'*''^' = n' /(n' n Tt''^') le noyau de la surjection naturelle Tt''^' ^> Tt"'"' et fixons ) e N. Si le systeme inductif 
H' (Tt'''^' , Z/ffi) est explicitement essentiellement constant, il en est de meme de YV (Tt'*'^' , 'L/l'L). 

Demonstration. Cela resulte de la proposition precedente, reecrite sous la forme d'un diagramme commutatif (pour chaque n) 

Tt ' « Tt 



.-f 



et de[73] D 

8.4. Proposition. Soient L un pro-l-groupe libre a r generateurs topologiques, no > 1 mw entier et V un Z/lZ-espace vectoriel de dimension 
finie muni d' une action de L**^"'. Pour tout entier i, on peut calculer unepaire (N, cp) telle que le systeme inductif \V'(V-^\'V], n > no, soit 
(N, (p)-essentiellement constant. 

Dans cet enonce, V est muni pour chaque n > no de Taction de L'*^' deduite de la surjection L*'^' -» L'"° ' . 

Demonstration. Distinguons trois cas : 

1 = 0. Le systeme Inductif H" (L''^' , V) etant constant, la paire (no, Id) convient. 
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1 = 1. Rappelons (cf. p. ex. [Serre, 1994" I.§2.6 b)]) que les fleches H^ (L'*^' , V) -^ H' (L''^+" , V) sent injectives, de sorte que la 
propriete l7.1l (i) est satisfaite pour cp = Id. (Notons que V est fixe par L'"^'/!-''^"'"".) H reste a trouver N > no tel que la Heche 
(injective) H^{L''^',V) — > H^(L,V) soit un isomorphisme ou, de fa(;on equivalente, tel que Ton ait I'egalite #H^ (L'*^', V) = 
#H^ (L, V). La conclusion resulte du fait que ces cardinaux sont calculables. Pour le terme de gauche c'est evident (cf. |6j; 
pour le terme de droite, on utilise la formule d'Euler-Poincare (due a Ogg et Safarevic, cf. [Ogg, 1962 , 1]) : #H' (L, V) = 
(#V)''"' x#H''(L,V). 

i> 2. La colimite H'(L,V) etant nuUe (cf. |Serre, 19941 I.§3.4]), il suffit de trouver cp : N ^ N telle que H'(L''^',V) -> 
H' (L' '•'"', V) soitnuUe pour chaque n > no et de poser, par exemple, IM = no. Une telle fonction cp existe et est calculable car 
les objets et les fleches le sont. 

D 

8.5. Remarque. II est egalement possible de calculer une fonction cp telle que pour i > 2, les fleches H^(L'"',Z/£Z) -> H'(L''p'''''''^",Z/0 
soient nuUes. Lorsque r = 1 (cas d'un pro-£-groupe abelien libre) ou bien lorsque i = 2, on peut verifier que la fonction n i— > n + 1 
convient (cf. fSerre, 2013] pour le dernier cas). On peut conjecturer qu'il en est de meme en general et envisager d'utiliser la 
proposition 4.1 de |Dwyer, 1975 J . 

9. CALCUL de la COHOMOLOGIE DES K{7t, 1 ) PRO-£ 

9.1. Soit X une polycourbe £-elementaire sur Spec(k). D'apres r4.3.6l c'est un K{7t, 1 ) pro-(!, ou tt est le pro-£ complete du groupe 
fondamental de X. L'objectif de cette section est montrer que pour chaque r > on peut determiner un couple {N, cp) tel que le 
systeme inductif [W {n^'^\Z/lZ)) ^^^ — dont H''{X, Z/fZ) est la colimite — est (N, cp)-essentiellement constant. 

9.2. Recurrence. On raisonne par recurrence sur la dimension de X. D'apres loc. cit., le groupe tt s'insere dans une suite exacte 
1 — > Tt' — > Tt ^ Tt" ^ 1 , oil tt" est un pro-f groupe libre non abelien et Tt' est une extension iteree de tels groupes. Cette suite 
exacte est d'origine geometrique c'est-a-dire deduite de morphismes de schemas (normaux connexes), calculables, par application 
du foncteur « groupe fondamental pro-f ». Fixons j et considerons pour chaque n > 1 la suite exacte 1 —> Tt'''^' —> Tt'*^' — > 
7^"(Ti) _^ 1 consideree en l8.3l L'hypothese de recurrence permet d'affirmer que le systeme inductif H^ {Tt''"' , Z/£Z) est explicitement 
essentiellement constant. D'apres loc. cit., il en est de meme de Vn := H' (Tt''*^', Z/I!Z). 

9.3. Cas d'une courbe. Soit V = colimn Vn. L'action naturelle de Tt" sur ce Z/(!Z-espace vectoriel de dimension finie, se factorise 
a travers un quotient Tt"''^°', oii no est un entier calculable. Fixons 1. D'apres [8l4l on peut calculer un couple {M,t|)) tel que le 
systeme H^(Tt"''^', V), n > no, soit {M,t|))-essentiellement constant. On passe des coefficients V a Vn de la facjon suivante. Par 
hypothese, il existe un entier N > no et une fonction strictement croissante cp : N — > N tels que {Vn)n soit (N, cp) -essentiellement 
constant. En particulier, le morphisme (Vn)n>N -^ (V(p(n))n>N se factorise a travers le morphisme (Vn)n — > {V)n, oii {V)n est le 
systeme inductif constant de valeur V. Passant a la cohomologie, on en deduit un diagramme commutatif 

HnTt"'*',V.) > HHTt"'*',V) 

h. ,-' 



Hi(7r"('P*',V^.) > HHTt"''P*',V) 

D'apres [731 le systeme inductif H^ (Tt"**' , V, ) est {cpM, cpTJ;) -essentiellement constant. 

9.4. Suite spectrale de Lyndon-Hochschild-Serre. Revenons maintenant au calcul de la cohomologie du schema X. On a 

Rr(x,z/K) =Rr(Tt,z/ez) = Rr(Tt",Rr(Tt',z/£Z)), 

que I'on approxime par 

Rr(Tt'''',z/K) = Rr(Tt"'''',Rr(n'"'',z/£Z)) 

D'apres |Serre, 1994] I.§2.6]), on a pour chaque entier A > 1 une suite spectrale 

E2,'a = H^ (Tt"'^', H' (S"^', Z/£Z)) ^ H^+' (Tt'^', Z/«). 

II resulte de l7.4l et de ce qui precede que Ton peut trouver pour chaque entier r > un couple (N, cp) tel que H''(Tt'*', Z/fZ) soit 
(N, cp) -essentiellement constant. En particulier, on peut calculer 

H'{n,Z/a) =lm(H''(Tt'^',Z/fZ) ^ H''(Tt'*'^',Z/«)). 

9.5. Remarque. Tout ce qui precede s'applique egalement lorsque Ton remplace les coefficients Z/K par Z/£"Z (n > 1 ). 

10. Descente 

10.1. Soit k un corps algebriquement clos, X un k-schema algebrique, et l un nombre premier inversible sur k. D'apres 14.3.91 
il existe un X-schema simplicial X, calculant la cohomologie etale de X modulo I, dont les constituants sont des K(Tt, 1) pro-£ 
(non necessairement connexes). On peut explicitement construire le N-squelette d'un tel schema simpUcial pour tout entier N. Par 
descente cohomologie et l4.3.4l les fleches ci-dessous sont des isomorphismes : 

Rr(Xet,Z/£Z) A Rr(X.ei,Z/fZ) A Rr(X.eet,Z/tt), 

ou X.et (resp. X.i^t) designe le topos total associe au systeme simplicial des topos Xi^t (resp. Xmt), i > 0. 
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10.2. Pour chaque entier A > 1, notons T'''' = X,f], le topos total du systeme simplicial des topos T^ = X|jjf definis en l6.3l On 
complete cette notation par T'°°' := X.tet = 2-limT''^'. On cherche a calculer, pour chaque entier n > 0, le groupe de cohomologie 
H'^{X, Z/IZ) = W^IT'""', Z/£Z). Considerons pour chaque A > 1 la suite spectrale 

D'apres les resultats de ^ on pent calculer un couple (N, cp) tel que les systemes inductifs (E^''^)a soient (N, (p)-essentiellement 
constants pour chaque i, j > tels que 1 + j < 2{2 dim(X) + 1 ). 11 en resulte J7.4I que Ton peut calculer une paire (Noo, cpoo) tel 
que les systemes inductifs H^{j'-^\Z/iZ) soient (Noo, cpooj-essentiellement constants pour chaque n < 2dim{X). Comme d'autre 
part, W {T'°°' , Z/a) = colimA H" (T'^' , Z/IZ), on en deduit — pour chaque n < 2 dim{X) — la formule : 

H"{X,Z/K)=lm(H''{T'^~',Z/K)^H''{T''P~^~',Z/tt)). 

Les deux termes de droite, ainsi que la fleche, sont explicites : pour chaque A > 1, le topos T'^' est le topos total d'un systeme 
simplicial de coproduits finis de topos classifiants de groupes finis que Ton peut calculer (^ et la cohomologie d'un tel topos se 
calcul explicitement en utilisant par exemple (Deligne, 1974] 5.2.3.1] applique a la resolution de Godement (cocharnes). 

11. FONCTORIALITE 

11.1. Soient k un corps algebriquement clos, (. un nombre premier et f : Y — > X un morphisme de k-schemas algebriques. D'apres 
14.3.91 il existe un morphisme simplicial Y. — > X. au-dessus de f dormant lieu a un diagramme commutatif 



Rr{Tx,z/«) > Rr[x.,z/a) > Rr{Y.,z/K) < Rr{jy,z/iz) 

Rr(X,Z/fZ) > Rr{Y.,Z/K) 



11.2. D'apres ce qui precede, il existe deux entiers explicites A < (i tels que pour chaque n < 2max{dim(X), dim(Y)}, on ait 
Im(H"{T'^',Z/K) -^ W(J^^\Z/a)) = H'MT,Z/{Z). pour T = TxOuTY.Le morphisme H'"{T^^',Z/ffi) ^ H'"{T|^', Z/£Z) etant 
calculable fcf. l6.7> , on a bien la fonctorialite. 



12. Image directe par un morphisme propre 

12.1. Faisceaux constructibles (esquisse). II existe plusieurs fagons de decrire explicitement un faisceau constructible de A- 
modules, oii A est un anneau commutatif fini, sur un schema X. La description la plus proche de I'intuition que I'on s'en fait 
est en terme d'une stratification sur laquelle le faisceau est lisse et de fleches de recoUement. (SijiU"— >Xeti:F = X — U^->X 
est une stratification a deux strates, on se donne un faisceau localement constructible .5fu sur U (resp. ^f sur F) et une fleche 
^r -^ i*j*^u ; cf. par exemple [SGA 4 VI . 9 . 3]). Plus explicitement, on peut utiliser [SGA 4 IX, 2.9 ( ii ) ] d'apres lequel 
les faisceaux Au, pour U etale sur X, forment une famille de generateurs pour lesquels les Horn sont explicites. Dualement {loc. 
cit. 2.14 (ii) ou [SGA 4j Areata, IV. 3.2]]), les faisceaux produits finis Yli 7ti*Ci, oii chaque 7ti : Xi -^ X est un morphisme 
fini et Ct est un A-module constant, forment une famille cogeneratrice. Enfin, un faisceau constructible sur X est represente par 
un espace algebrique localement separe, de type fini sur X (cf. par exemple |Artin, 1973| chap. VII], ou |MiIne, 1980) chap. V, §1]). 
C'est probablement la description la plus simple. 

12.2. Effagabilite. Soit S un schema ncetherien et f : X — > S un morphisme de type fini. D'apres une variante de [SGA Aj 
Ar cat a , IV . 3 . 5], les foncteurs R^f , pour 1 > sont effagables dans la categorie des faisceaux constructibles sur X : pour chaque 
faisceau (abelien) constructible ,^ sur X, il existe un plongement de ^ dans un faisceau constructible ,^ tel que le morphisme 
R^f « =^ — > R^f , ."^ soit nul. De plus, il est formel de verifier que tout morphisme ,^i — > ,'^2 de faisceaux constructibles s'insere dans 
un diagramme 



^1 > S^'o 



OLi ^1 (resp. =^2) efface ,#■] (pour R^f,). 



12.3. Soit A un anneau commutatif fini de cardinal inversible sur S et soit n > 1 un entier. Supposons, par recurrence, que Ton 
sache calculer, fonctoriellement en ^, les R^f*^ pour chaque entier i < n, et chaque faisceau constructible ."^ de A-modules sur X. 
Considerons un faisceau constructible ."^ sur X et ,^ ^-> ,^ un monomorphisme effagant le foncteur R'f,. Notant 5f le faisceau 
quotient ,"? I .'^ , on a la suite exacte : 

R'^'f.^-^ R'"'f,«f --, R'f*,^ -^ 0. 
La calculabilite (fonctorielle) de R^f*,#' se ramene done a la determination explicite d'un monomorphisme J? '-^ ^ comme ci- 
dessus. Quitte a parcourir tous les monomorphismes, on se ramene au probleme suivant : donne un plongement ,#' <~^ ,^ , decider 
si la fleche R'f*=^ -^ R'f*^estnulle. 
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12.4. D'apres flLlI et la trivialite des R'n*, j > 0, lorsque n est un morphisme fini^ on peut supposer — quitte remplacer f par un 
compose f o tt — que ,^ est le faisceau constant Z/nZ. Faisant de meme pour ,^, on est ramene au probleme suivant : etant donne 
un morphisme fini n : X' ^ X et un Z/nZ-modules Z/n'Z, decider si la fleche 

(p : R'f4Z/nZ) -^ rV^Z/u Z), 

ou f ' = f o n', est nuUe. 

12.5. On salt que Ton peut construire une stratification explicite UiSi du schema S telle que les deux faisceaux ci-dessus soit 
lisses sur les Sl ; c'est un coroUaire immediat des demonstrations « geometriques » de la constructibilite des images directes. (Voir 
[Dlusie & Qrgogozo, 2013[ pour des variantes sur ce theme.) Tester si cp est nuUe revient done a tester si sa fibre est nulle tout point 
geometrique rf localise en un point maximal r\ des St. Les points maximaux ri sont en nombre fini. Lorsque f est propre, la nullite 
de (pTf est equivalente a celle de la fleche de fonctorialite 

H'(XTi-,Z/nZ) -^ H'(X;i-,Z/nZ). 

D'apres le theoreme ll.il on peut decider si une telle fleche est nulle ou non. 
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